Selway thừa nhận rằng khi ban nhạc mang album tới hãng đĩa của họ tại Mỹ, Capitol Records, họ đã phản ứng "đây ít nhiều là một "sự tự sát về thương mại". Họ không thực sự đầu tư cho nó. Vào lúc đó, chúng tôi có chút sợ hãi. Làm sao mà có thể chấp nhận nó?"[9] Capitol đã giảm doanh số ước tính của album từ 2 triệu xuống còn nửa triệu bản[105]. Theo O'Brien, hãng đĩa tại Anh của họ, Parlophone, vẫn giữ quan điểm lạc quan trong khi hầu hết các hãng đĩa khác trên toàn thế giới đều giảm doanh số bán ước tính của album[106]. Đại diện của các hãng đĩa đều cảm thấy thất vọng với việc thiếu khả năng cạnh tranh của các đĩa đơn, đặc biệt là việc không có một chút nét tương đồng nào với bản hit nổi tiếng trước đó của ban nhạc, "Creep"[107].

Chiến dịch quảng bá của Parlophone là có một không hai. Hãng đĩa quyết định dành một trang giấy kín những mặt báo lớn nhất và bến tàu ở Anh cho phần lời của ca khúc "Fitter Happier" với phông chữ màu đen lớn trên nền trắng[9]. Phần lời và đồ họa sử dụng trong album được thiết kế cho áo thun[39]. Yorke nói "Chúng tôi chọn quan điểm từ "Filter Happier"" để tạo nên thứ mà các nhà phê bình gọi là "thứ concept nhất quán" giữa chủ đề của album và chiến dịch quảng bá[39]. Những sản phẩm phụ khác bao gồm ổ đĩa mềm với screensaver hình ban nhạc và một đài thu FM mô phỏng hình dáng chiếc máy tính cá nhân[108]. Tại Mỹ, Capitol gửi tặng 1000 đĩa cassette tới những nhân vật có tiếng nói trong giới báo chí và ngành công nghiệp âm nhạc tại đây, theo kèm là một CD được dán bên trong[109]. Khi được hỏi về chiến dịch quảng bá OK Computer, giám đốc Gary Gersh của Capitol trả lời "Công việc của chúng tôi là nhận lấy một ban nhạc lề-trái và biến họ trở nên trung lập hơn. Đó chính là mục đích chính của chúng tôi, và chúng tôi quyết không từ bỏ việc đó cho tới khi họ trở thành ban nhạc xuất sắc nhất thế giới."[110]

Radiohead chọn "Paranoid Android" làm đĩa đơn đầu tiên cho album, cho dù nó có thời lượng dài bất thường và không có một đoạn điệp khúc rõ ràng.[111][112]. Colin Greenwood thừa nhận đây là "thứ thay đổi không dễ nghe trên radio, bước đột phá, điều bàn tán [mà các đài phát thanh] cần nhắm tới" ngoài ra cũng ghi nhận việc Capitol ủng hộ lựa chọn của ban nhạc[112]. Ca khúc được lên sóng Radio 1 qua chương trình The Evening Session vào tháng 4 năm 1997, sau đó trở thành đĩa đơn vào tháng 5[113]. Với việc thường xuyên lên sóng phát thanh cùng với việc video clip hay được trình chiếu trên kênh MTV[114], "Paranoid Android" có được vị trí số 3 tại Anh và trở thành ca khúc có thứ hạng cao nhất của Radiohead tại đây[115].

Radiohead sau đó tiến hành tour diễn vòng quanh thế giới Against Demons để quảng bá cho OK Computer, bắt đầu bằng buổi diễn tại Barcelona ngày 22 tháng 5 năm 1997[116]. Album sau đó được phát hành ngày 21 tháng 5 tại Nhật, 16 tháng 6 tại Anh, 17 tháng 6 tại Canada và 1 tháng 7 tại Mỹ[117]. Ngoài ấn bản CD, album còn được bày bán theo ấn bản LP-kép đĩa than, cassette và MiniDisc[118]. Album có được vị trí số 1 tại Anh trong 2 tuần. Nó còn đứng trong top 10 nhiều tuần lễ sau đó và trở thành album bán chạy thứ 8 của năm tại đây[119]. Cùng lúc đó, ban nhạc đi tour tại Anh và Ireland[120], ngoài ra còn ở châu Âu, Bắc Mỹ, Nhật Bản và Úc, cuối cùng kết thúc ngày 29 tháng 8 năm 1999 tại New York[119]. Tour diễn trở thành gánh nặng cho ban nhạc, như Yorke nói "Tour diễn đã kéo dài quá lâu. Tôi là người đầu tiên cảm thấy mệt mỏi về nó, như những gì những thành viên khác thừa nhận 6 tháng sau đó. Rồi 6 tháng tiếp theo, không còn ai muốn nói về điều đó nữa."[121]

"Karma Police" được phát hành vào tháng 8 năm 1997, còn "No Surprises" được phát hành vào tháng 1 năm 1998[122]. Cả hai đĩa đơn đều có mặt trong top 10 tại Anh, trong khi "Karma Police" có được vị trí số 14 tại Billboard Modern Rock Tracks[123][124]. "Lucky" được phát hành tại Pháp, song không được xếp hạng[125]. "Let Down", vốn dự định làm đĩa đơn đầu tiên của album[126], cũng có được vị trí 29 tại Billboard Modern Rock Tracks[124]. Ban nhạc có ý định thực hiện video ca nhạc cho tất cả các ca khúc, song dự án bị hủy bỏ do những khó khăn về tài chính và quỹ thời gian eo hẹp[127]. Tương tự, kế hoạch remix toàn bộ album với nhóm trip hop Massive Attack cũng nhanh chóng bị hủy bỏ[128]. Bộ phim tài liệu quay lại quá trình đi tour OK Computer của ban nhạc – Meeting People Is Easy – đạo diễn bởi Grant Gee, được công chiếu vào tháng 11 năm 1998[129].

Tới tháng 2 năm 1998, album bán được ít nhất nửa triệu bản tại Anh, và 2 triệu bản trên toàn thế giới[81]. Hiện nay, OK Computer đã bán được khoảng 1, 4 triệu bản tại Mỹ[130], 3 triệu bản trên toàn châu Âu[131], và ngoài ra khoảng 3 triệu bản nữa trên toàn thế giới[132]. Album có được 3 lần chứng nhận Bạch kim ở Anh[133] và 2 lần ở Mỹ[134], cùng vô số chứng nhận tại nhiều quốc gia khác.